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A LISTING OF CLAIMS 

1 . (Original) A reception determination method of a ray, in which 

a path of a ray provided within an observation region is predicted, and reception 
determination processing is applied to reception points of said ray, which are arranged in 
advance within said observation region, 

characterized in that the reception points arranged within said observation region are divided 
into groups for singular or plural reception points, and said reception determination processing is 
applied to reception point groups including the reception points to which said reception 
determination processing is needed to be applied. 

2. (Original) A reception determination method of a ray recited in claim 1, characterized in 
that hierarchical grouping processing is applied to said reception points so that a structure in 
which a reception point group having a large scale involves a smaller scale of plural reception 
point groups is formed, and hierarchical structure information constructed of information with 
respect to an implication relationship of the reception point groups between different hierarchies 
and the reception points included in the reception point groups is constructed. 

3. (Original) A reception determination method of a ray recited in claim 1, characterized in 
that screening processing for leaving only said reception point groups including the reception 
points inside, to which said reception determination processing is need to be applied, is applied 
to said reception point groups inside said observation region, and said reception determination 
processing of the ray and the reception points is applied to only the reception points included in 
said finally screened reception point groups. 



4, (Original) A reception determination method of a ray recited in claim 3, characterized in 
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that, referring to said hierarchical structure information, said screening processing is conducted 
stepwise by means of a successive transition from a large scale of the reception point group to a 
small scale of the reception point group. 

5. (Original) A reception determination method of a ray recited in claim 3, characterized in 
that the screening determination for said screening processing is conducted by means of 
intersection determination of a region where the reception point groups are involved and a partial 
space which is defined in the vicinity of said ray. 

6. (Original) A reception determination method of a ray recited in claim 3, characterized in 
that, in the screening determination for said screening processing, said screening determination 
is successively applied to each reception point group until it is finished to the reception point 
groups belonging to the same hierarchy within said observation region, and thereafter, the 
processing is moved to the next hierarchy consisting of a smaller scale of reception point groups, 
and similarly, said screening processing is applied to each reception point group until it is 
finished to the reception point groups which would be a subject of said screening determination 
inside the same hierarchy. 

7. (Original) A reception determination method of a ray recited in claim 3, characterized in 
that, in the screening determination for said screening processing, said screening determination 
processing is applied to one of the reception point groups within said observation region, and 
then, a smaller scale of one reception point group involved in said reception point groups is 
selected from the next hierarchy of a hierarchy to which said reception point groups belong to 
apply said screening determination thereto, and at a step when arriving at a hierarchy of 
reception point groups which cannot be finally divided, said reception determination processing 
of the ray and the reception points is applied to reception points involved in said reception point 
groups, and thereafter, said screening determination is applied to non-selected reception point 
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groups in a one-stage upper hierarchy, and whereby said screening determination processing is 
recursively operated. 

8. (Original) A reception determination method of a ray recited in claim 3, characterized in 
that, as the region involving said reception point groups, a circumscribed sphere circumscribed 
with these reception point groups is utilized. 

9. (Original) A reception determination method of a ray recited in claim 3, characterized in 
that, as the region involving said reception point groups, a region defined by a combination of 
regions divided by singular or plural planes is used. 

10. (Original) A reception determination method of a ray recited in claim 8, characterized in 
that said reception points are arranged in the shape of a planar lattice in said observation region, 
and in said hierarchical grouping processing, when lattice points which stand in a line on a most 
outer side form a rectangle, the number of the reception points (most external contour reception 
points, hereinafter) which stand in a line on two sides thereof is resolved into a sum of a" (a is an 
integer equal to or more than 1, and n is a positive integer including 0), and after square regions 
in which each factor of the generated a" by means of the resolution is assumed to be the number 
of the most external contour reception points are newly generated, out of these square regions, 
the regions having a greater area are spread inside said observation region as much as possible, 
and further, by successively dividing each of the spread square regions into a^ square regions 
having the same area, a hierarchical group of the reception points is structured. 

1 1 . (Original) A reception determination method of a ray recited in claim 5, characterized in 
that, in case that a barrier is positioned at both ends of said ray, said screening determination is 
conducted by means of the intersection determination of a region sandwiched between two 
planes including the barrier, and said reception point groups. 
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12. (Original) A reception determination method of a ray recited in claim 5, characterized in 
that, when it is determined whether or not said reception point groups are divided into a smaller 
scale of reception point groups, said screening determination is conducted by using a value of a 
cost function defined in advance. 

13. (Original) A radio wave propagation characteristic estimation method characterized in 
that estimation of radio wave propagation in said observation region is made by using the 
reception determination method of a ray recited in claim 1 . 

14. (Original) A reception determination system of a ray, in which 

a path of a ray provided within an observation region is predicted, and reception 
determination processing is applied to reception points of said ray, which are arranged in 
advance within said observation region, 

said reception determination system comprises: 

grouping means for grouping the reception points arranged within said observation region for 
singular or plural reception points; and 

reception determination means for applying said reception determination processing to 
reception point groups including the reception points to which said reception determination 
processing is needed to be applied. 

15. (Original) A reception determination system of a ray recited in claim 14, wherein said 
grouping means applies hierarchical grouping processing to said reception points so that a 
structure in which a reception point group having a large scale involves a smaller scale of plural 
reception point groups is formed, and constructs hierarchical structure information constructed 
of information with respect to an implication relationship of the reception point groups between 
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different hierarchies and the reception points included in the reception point groups. 

16. (Original) A reception determination system of a ray recited in claim 14, further 
comprises screening means for applying screening processing for leaving only said reception 
point groups including the reception points inside^ to which said reception determination 
processing is need to be applied, to said reception point groups inside said observation region, 
and 

said reception determination means applies said reception determination processing of the ray 
and the reception points to only the reception points included in said finally screened reception 
point groups. 

1 7. (Original) A reception determination system of a ray recited in claim 16, based on said 
hierarchical structure information, said screening means conducts said screening processing 
stepwise by means of a successive transition from a large scale of the reception point group to a 
small scale of the reception point group. 

1 8. (Original) A reception determination system of a ray recited in claim 16, wherein said 
screening means conducts the screening determination for said screening processing by means of 
intersection determination of a region where the reception point groups are involved and a partial 
space which is defined in the vicinity of said ray. 

19. (Original) A reception determination system of a ray recited in claim 16, wherein said 
screening means successively applies the screening determination for said screening processing 
to each reception point group until it is finished to the reception point groups belonging to the 
same hierarchy within said observation region, and thereafter, moves to the next hierarchy 
consisting of a smaller scale of reception point groups, and similarly, applies said screening 
processing to each reception point group until it is finished to the reception point groups which 
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would be a subject of said screening determination inside the same hierarchy. 

20. (Original) A reception determination system of a ray recited in claim 16, wherein said 
screening determination means applies said screening determination processing to one of the 
reception point groups within said observation region, and then, selects a smaller scale of one 
reception point group involved in said reception point groups from the next hierarchy of a 
hierarchy to which said reception point groups belong to apply said screening determination 
thereto, and at a step when arriving at a hierarchy of reception point groups which cannot be 
finally divided, applies said reception determination processing of the ray and the reception 
points to reception points involved in said reception point groups, and thereafter, applies said 
screening determination to non-selected reception point groups in a one-stage upper hierarchy, 
and thereby, recursively operates said screening determination processing. 

21 . (Original) A reception determination system of a ray recited in claims 17, characterized 
in that, as the region involving said reception point groups, a circumscribed sphere 
circumscribed with these reception point groups is utilized. 

22. (Original) A reception determination system of a ray recited in claim 16, characterized in 
that, as the region involving said reception point groups, a region defined by a combination of 
regions divided by singular or plural planes is used. 

23. (Original) A reception determination system of a ray recited in claim 21 , characterized in 
that said reception points are arranged in the shape of a planar lattice in said observation region, 
and in said hierarchical grouping processing, when lattice points which stand in a line on a most 
outer side form a rectangle, the number of the reception points (most external contour reception 
points, hereinafter) which stand in a line on two sides thereof is resolved into a sxim of a" (a is an 
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integer equal to or more than 1, and n is a positive integer including 0), and after square regions 
in which each factor of the generated a" by means of the resolution is assumed to be the number 
of the most extemal contour reception points are newly generated, out of these square regions, 
the regions having a greater area are spread inside said observation region as much as possible, 
and further, by successively dividing each of the spread square regions into a^ square regions 
having the same area, a hierarchical group of said reception points is structured. 

24. (Original) A reception determination system of a ray recited in claim 1 8, characterized in 
that, in case that a barrier is positioned at both ends of said ray, said screening determination is 
conducted by means of the intersection determination of a region sandwiched between two 
planes including the barrier, and said reception point groups. 

25. (Original) A reception determination system of a ray recited in claim 1 8, characterized in 
that, when it is determined whether or not said reception point groups are divided into a smaller 
scale of reception point groups, said screening determination is conducted by using a value of a 
cost function defined in advance. 

26. (Original) A radio wave propagation characteristic estimation system characterized in 
that estimation of radio wave propagation in said observation region is made by using the 
reception determination system of a ray recited in claim 14. 

27. (Previously presented) A computer readable medium encoded with a computer program 
that causes a computer to execute steps comprising: 

having a reception determination method of a ray executed by the computer, in which a 
path of a ray provided within an observation region is predicted, 

reception determination processing is applied to reception points of said ray, which are 
arranged in advance within said observation region, 

9 

DOCSNY-340840v01 



Application No. \{)I126,1^1 



Docket No.: U2054.0145 



arranging reception points within said observation region by dividing said reception points 
into groups for singular or plural reception points, and 

said reception determination processing is applied to reception point groups including the 
reception points to which said reception determination processing is needed to be applied. 
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